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Abstract. We extend Robertson's theorem to apply to frames generated by the action of a 
discrete, countable abelian unitary group. Within this setup we use Stone's theorem and the 
theory of spectral multiplicity to analyze wandering frame collections. Motivated by wavelet 
theory, we explicitly apply our results to the action of the integers given by translations 
on i^(M). This yields a new functional analytic method of constructing a wavelet from a 
multiresolution analysis. 



1. Introduction 

Frames have proven quite useful in a number of branches of mathematics and engineering; 
their study has taken quite an upturn in recent years. Indeed, frames offer stable decomposi- 
tion and reconstruction algorithms for analyzing signals, and are more flexible than orthonor- 
mal bases. Frames also have important connections to multiresolution analyses and related 
structures. This paper is motivated by those connections. In this paper we shall consider 
frames for a Hilbert space H generated by a group of unitary operators acting on a finite 
collection of vectors in H. 

Let G be a discrete, countable abelian group, and let tt : G ^ B{H) be a unitary repre- 
sentation of G on H . Denote T^{g) by iXg. We make the following definition: 

Definition 1. A collection of vectors W = {wi, . . . ,Wn} will be called a wandering frame 
collection for TCg if the collection X = {iTgWi : g E G, z = 1, . . . , n} is a frame for its closed 
linear span. The collection W will be called a complete wandering frame collection if A is a 
frame for H. The collection W will be called a wandering collection or complete wandering 
collection if A is an orthonormal basis for its closed span or for H, respectively. 

Our purpose here is to describe the relationship between a wandering frame collection and 
a complete wandering frame collection. Our results here can be considered as generalizations 
of Robertson's theorem |T^, which describes the relationship between a wandering subspace 



and a complete wandering subspace. A wandering subspace A C of a unitary operator V 
is a closed subspace such that V'^^X) ± V\X) for all 7^ /; a complete wandering subspace 
is such that the direct sum of all of the V^'^(A)'s is H. The statement of this theorem is: 

Theorem 1 (Robertson). Let X and Y be wandering suhspaces for a unitary operator V 
such that: 

b. dim(Y) < 00. 
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Then there exists a wandering subspace X such that: 

1. X CX, 

2. j:z-o.v'ix) = j:z^^v'^iY) 

The proof extends an orthonormal basis for X to an orthonormal basis for X; this procedure 
is exact in the sense that there is a well defined number of wandering vectors needed to fill 
out X to X, precisely dim(Y) — dim{X). This theorem is valid if we replace orthonormal 
bases with Riesz bases P]; again the procedure is exact. 

In our case with frames, we wish to, given a complete wandering frame collection, take 
a wandering frame collection and extend it so that it becomes a complete wandering frame 
collection. However, there is no such well defined notion of size, only, in some sense a lower 
bound, which we shall make precise. Indeed, one can take a frame for a Hilbert space and add 
as many vectors as desired, and still have a frame. As a result, our extension of Robertson's 
theorem will have several forms. 

Our motivation arises from wavelet theory, in particular that of frame multiresolution 
analyses; for references see p, |lT|. 

Additionally, we shall be slightly more general than Robertson's theorem; we consider 
abelian groups of unitary operators instead of simply powers of a single unitary operator. 
This is to accomodate the case of translations on M", which is a group that is not singly 
generated. 

2. Definitions and Main Results 

Robertson's theorem is fundamentally an extension theorem, i.e. an extension of a wan- 
dering collection to a complete wandering collection. Our main purpose is to show that a 
wandering frame collection can be extended to a complete wandering frame collection, or 
equivalently that a wandering frame collection always has a complementary wandering frame 
collection. 

Definition 2. If X = {xi, . . . , Xn} and Y = {yi, . . . , i/m} are wandering frame collections for 
7Cg on H, we will say that X and Y are complementary if X U y is a complete wandering 
frame collection for -Kg on H. 

Note 1. We do not require that the subspaces generated by {vr^Xj} and {vr^l/j} to be orthog- 
onal. We shall see that they may be chosen that way, however. 

Our first result follows directly from a technical lemma given in section |^. 

Theorem 2. Suppose that the representation iTg admits a finite complete wandering frame 
collection W . Suppose that Y is a wandering frame collection for a subspace. Then there 
exists a finite wandering frame collection that is complementary to Y . This complementary 
collection may be chosen so that the resulting subspaces are orthogonal. 

This result is not optimal in the sense that our complementary collection is in general 
bigger than necessary. Our second result improves on the first in that our complementary 
collection Y is smaller. 
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Theorem 3. Suppose that the representation -Kg admits a finite complete wandering frame 
collection W . Suppose that Y is a wandering frame collection for a subspace. Then there 
exists an integer k, independent of the cardinality of W and Y , such that: 

1. there exists a finite wandering frame collection X that is complementary to Y and the 
cardinality of X is k, and; 

2. if Z is complementary to Y , its cardinality is at least k. 

Moreover, the frame generated by X can be taken to be normalized tight, regardless of whether 
the frames generated by W and Y are normalized tight. 

This resuh can be considered as an extension of theorem 4 in 0, and will also be proven 
in section ^ Theorem ^ has the drawback that the complementary collection X is not always 
easily computable. Therefore, the remainder of that section will discuss a "middle ground" 
procedure which can be computed but will reduce the cardinality of the complementary 
collection. It is this procedure which generates a new algorithm for constructing a wavelet 
from a multiresolution analysis. We outline the result here; the proof is in section ^ 

Remark 1. Theorem |^ is true even if the complete wandering frame collection W is infinite, 
as will be evident in its proof. However, in theorem ^, there may not exist such an integer. 
Our motivation, multiresolution analyses, have a finite complete wandering frame collection 
except in extreme cases, which we will not consider here. 

Define unitary operators D, T on as: Df{x) = V2f{2x) and T/(x) = f{x - 1). A 

wavelet is a function ijj G L^(]R) such that the collection {D^T^ip : n, / G Z} is an orthonormal 
basis for L^(M). A Multiresolution Analysis, or MRA is a sequence of closed subspaces in 
L^(R) that satisfy the following four conditions: 

1. Vj C V,+i, 

2. DVj = Vj+,, 

3. Oj^iVj = {0} and Ujt^zVj has dense span in L^(M), 

4. there exists a scaling function (p G Vq, i.e. the collection : Z G Z} is an orthonormal 
basis for Vq. 

By number 1. above, we can define a second sequence of subspaces {Wj} given by Vj+i = 
Vj © Wj. A routine calculation shows that {D(f), DT(j)} is a wandering collection for the 
unitary operator T on Vi. Whence by Robertson's theorem there exists a function ip G Wo 
such that {T^ijj : / G Z} is an orthonormal basis of Wq. By numbers 2. and 3. above, it follows 
that such a function ip is a wavelet. The proof of Robertson's theorem however, does not 
shed light on how to explicitly calculate such a function. 

Mallat provides an explicit algorithm for computing a wavelet from a MRA. Our results 
presented in section]^ provide an additional technique for constructing an orthonormal wavelet 
from a MRA. Here is the idea of the result we obtain. Define the functions 

00 = PwoD(f); 01 = PwoDTcj). 

Theorem 4. Suppose that cj) is an orthonormal scaling function for a multiresolution analy- 
sis. Then there exist functions f,g E L^([0, 1)) such that, with f,g extended periodically, the 
function ip = fcpQ + gcpi is the Fourier transform of an orthonormal wavelet. 
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3. Complementary Wandering Frame Collections 

A sequence {fi}iei is a frame for a separable Hilbert space H if there exist positive constants 
A, B such that, for any x G H, 

A\\xf<J2\{^J^)\'<B\\x\\'. 

iei 

The frame is called tight if A = B and normalized tight ii A = B = 1. We begin with 

a technical lemma. 

Lemma 1. Let {xi} be a frame for the Hilbert space H , let K be a closed subspace, and let 
P be the projection of H onto K. Then {Pxi} is a frame for K. In particular, if {xi\ is a 
normalized tight frame for H, then {Pxi} is a normalized tight frame for K . 

The proof appears in 0, but we include it here for completeness. 

Proof. For z & K, we have 

A\\zf < Y.\{z,x,)\' = J] |(Pz,a;.)r = J] |(z,Px.)r < B\\zf, 

iel iel i€l 

from which the lemma follows. □ 

Proof of theorem ||. Let W = {wi, . . . , Wn} and Y = {yi, . . . ,yr}. Let H be the Hilbert space 
generated by TTgW, and K be the subspace generated by TigY . Let P be the projection onto 

Let K be the subspace generated by Y, and let P be the projection onto K^. Let Xi = 
Pwi- It follows from the lemma and the fact that P commutes with the representation that 
X = {xi, . . . Xn} satisfies the statement. □ 

We now turn to proving theorem |^. The proof relies on Stone's theorem for unitary 
representations of abelian groups, and the decomposition of projection valued measures, see 
0. However, we first require this technical result. 

Theorem 5. A representation admits a finite complete wandering frame collection if and 
only if the representation is unitarily equivalent to a sub-representation some finite multiple 
of the regular representation. 

A variation of this theorem appears in |]^, theorem 3.11]; there the statement is valid for 
any countable group but only for normalized tight frames. We shall show, then, that any 
representation that admits a complete wandering frame collection also admits a complete 
wandering frame collection that generates a normalized tight frame. 

Given a frame {/„} of a Hilbert space H, define an operator S : H ^ H given by Sf = 
Ylin^fi fn)fn', this is Called the frame operator. It is a positive, self-adjoint invertible operator, 
and the collection {S~^^'^fn} is a normalized tight frame for H. See 0]. 

Proof. Suppose that {wi, . . . , Wn} is a complete wandering frame collection for tt^. We first 
show that the frame operator S commutes with the representation. Let f & H, h ^ G and 
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compute: 

n 

STThf = ^ '^{TThf, 7lgWi)7lgWi 
i=l geG 
n 

i=l geG 
n 

= ^^{f,T^9Wi)^hgWi 
i=l geG 

n 

= TTh ^ ^(/, -KgWijTlgWi 

i=l g^G 
= TThSf. 

Since G is abelian, it follows that the C*-algebra generated by vr(G) and S is commuta- 
tive, whence by the Spectral Theorem S^^^'^ commutes with vr(G). Hence, the collection 
{S^^^'^wi, . . . , S~^^'^Wn} is a complete wandering normalized tight frame collection for vr. □ 

Proof of theorem |^. Our proof is based on a result in [^]; we provide here the outline. Let K be 
the closed subspace spanned by {'n-{G)Y}. By combining theorems |^ and ^, the representation 
of G on is equivalent to a multiple of the regular representation. Then by Stone's theorem 
and the theory of spectral multiplicity it follows that there exists a unitary operator 

where G D Ei D E2 D ■ ■ ■ D Ek and n is the restriction of Haar measure to Ei, such 
that U intertwines the projection valued measure on H and the canonical projection valued 
measure on G. Since {G} forms an orthonormal basis of L'^{G, A), where A is Haar measure, 
the functions g{C,)xEj{0 form a normalized tight frame for L'^{Ej,n). It follows that the 
functions 

gX,{O = {0,...,g{OxE^{O,..-,0) 

jth position 

form a normalized tight frame for UK. Hence, if we let X = {U~^Xj}, then X satisfies 
condition 1. of the theorem. 

To establish condition 2., note that the decomposition is unique (up to unitary equivalence), 
and that the summands are maximal cyclic subspaces, whence it follows that any cyclic 
collection (see definition ^ below) must have at least k elements in it. □ 

Note 2. The unitary operator U can be thought of as the Fourier transform on K. Indeed, if 
X & K, we will denote Ux hj x. We shall write K ~ (BjL'^{Ej, /i) when there exists a unitary 
operator U that intertwines the projection valued measure and the canonical projection valued 
measure, as above. 

We have now established our two main theorems. However, as we stated earlier, the first 
proof yields (possibly) more vectors than we would want in practice, and the second theorem 
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is not reasonably constructive. So we wish to now demonstrate a technique for reducing the 
size of the collection from theorem ^ by combining several vectors into one. 

We first need to go back to the decomposition theorem as presented in the proof of theo- 
rem ^. In the theory of the decomposition of projection valued measures, there exists a mul- 
tiplicity function; in the case of the decomposition given in the proof above, the multiplicity 
function m : G — > N is given by m(^) = Yl^=iXEj{0- For our purposes, the multiplicity 
function will provide us a way of "counting" what parts of the regular representation we 
have. The following lemma follows from the theory. 

Lemma 2. Suppose K = span{'n'gx} , whence the representation on K is cyclic. Then the 
associated multiplicity function is given by Xe where E = E G : \x{C,)\ > 0}. If X = 
{xi, . . . ,Xk} G K, then the multiplicity function associated to the subspace generated by X is 
Xf where F = E G : maxj=i^...^fc(|xj(^)|) > 0}. 



Proposition 1. Suppose that the representation rcg is cyclic on K. Then the collection 
{wi, . . . , Wk} is a complete wandering frame collection if and only if the following two condi- 
tions hold: 

1. K^L\E,\\e), 

2. there exists A, i? > such that for almost every ^ E E, 



i=l 



Moreover, the frame bounds are given by 



A = ess B = ess sup''^^ 



i=l 



i=l 



Proof. We have established the equivalence of condition 1. to the existence of a complete wan- 
dering frame collection (for a cyclic representation). Hence, we shall only consider condition 
2. We first show the necessity of the upper bound in condition 2. by contrapositive. Suppose 
-B > is given and suppose that Yl'i=i > ^ some set F C E of positive measure. 

Then WiXp G L'^{E, A), and consider the following calculation: 



i=l g€G 



TCgWi) 



E 

i=l 
k 

i=l 



2 

« II ) 
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since G forms an orthonormal basis of L'^{G, A). We have: 

1=1 1=1 "^^ 

k 

- / 1x^(0 rE 1^.(0 r^A 

>B f \xFm'dX = B\\xF\\', 

JG 

whence B cannot be an upper frame bound. The necessity of the lower bound in 2. can be 
shown by an analogous calculation. 

Likewise, to establish the sufficiency, let x & K and consider: 

k k 

E E ^9^i)\^ = E E ^5^^) 1^ 

i=l geG 1=1 geG 

= E fjiOgiOMOdx 



.=1 
k 



= E 

i=l 

since, by condition 2., xwi e L'^{E). Moreover, by a calculation similar to above, 

k 

^ii^ir ^ E 11^*^11^ - -^11^1'^ 

i=l 



Finally, the frame bounds follow from a calculation analogous to the first calculation above. 

□ 

The idea we present here is to "fuse" two vectors from the wandering frame collection into 
one. This cannot always be done. When doing so we have two requirements: the first is that 
the resulting collection is cyclic for the entire space, and the second is that the collection 
retains frame bounds. 

Definition 3. A collection X = {xi, . . . ,x„t} G H is called a cyclic collection if the collec- 
tion {iigXi} has dense span in H. A cyclic collection X will be called reducible if, after an 
appropriate reordering of X, there exists ayi & H such that {xi, . . . , Xn-2, Vi} is also a cyclic 
collection. We shall say that the vectors Xn-i and fusable. 

Each element of a cyclic collection generates a cyclic subspace, whence we have the following 
lemma. 

Lemma 3. A cyclic collection is reducible if and only if two of its vectors are elements of 
a common cyclic subspace. Equivalently, two vectors of a cyclic collection are fusable if and 
only if they are elements of a common cyclic subspace. 
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Proof. The only if implication follows from the preceding remark. Clearly if {wi, . . . ,Wn} is 
such that Wn-i,Wn are elements of the cyclic subspace generated by Xi, then the collection 
{wi, . . . , Wn-2, Xi} is also cyclic. □ 

Theorem 6. Suppose the complete wandering frame collection W = {wi, . . . ,Wn} for -Kg 
is reducible (as a cyclic collection), with the vectors Wn-i and Wn fusable. Then xi can be 
chosen such that the cyclic collection W = {wi, . . . , Wn-2, xi} is a complete wandering frame 
collection. 

Proof. By lemma Wn-i and Wn are in a common cyclic subspace K. Since the projection 
of W onto K yields a wandering frame collection for K and K is cyclic, we have that K ~ 
L'^{E,X) for some E cG. 

We shall construct xi in the following manner: let Fi = : > |t;)n(OI} l^t 

F2 = E \ Fi. Then define xi = Wn-iXFi + WnXF2- To show that W generates a frame, we 
need show that there exist frame bounds A, B. Let A, B be the frame bounds for W\ we 
shall show that A = ^ and B = 2B suffice. First suppose that y E K. By proposition |I], 
1^1 P < B, whence by the calculation above. 



geG 



\yxif 



y\'^\xi\'^d\ 



G 



and 



^\{y,TCgWn-l)\'^ + ^\{y,-TCgWn)\'^ = ||yWn-lf + \\yWr 
g&G geG 



|2 



\y\^{\Wn-l\^ + \Wn\^)d\. 



G 



By our construction of Xi 

1 
2 

whence. 



^{\Wn-l\^ + \Wn\^) < \Xi\^ < (|ti)„_iP + |w„n. 



\geG g&G 



yg&G g&G 

geG geG geG 
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Now let y E H, Pk be the projection onto K and compute 

n-2 n-2 

i=l g&G geG i=l geG g&G 

1 /""^ 



i=l geG g&G g£G 

2 



> -A\\y 

A similar calculation shows that W also has an upper frame bound of 2B. □ 

4. Application of our Results to Wavelets 

We now apply our results to wavelet theory. The discrete countable abelian group in 
question is the integers, and the representation is on L^(M) given by ni = TK In particular, 
given a MRA {V,}, we restrict the action of T' to the subspace Vi. Recall that if is the 
scaling function in Vq, we define the functions 0o = PwoDcp and 0i = PwoDTcp. 

Robertson's theorem shows that the representation of the integers on the subspace Wo is 
cyclic-indeed it is unitarily equivalent to the regular representation of the integers. Addition- 
ally, theorem ^ shows that the collection {0o,0i} is a complete wandering normalized tight 
frame collection for {T'} on Wq. However, only one wandering vector is required, so we wish 
to "fuse" 00 aiid (pi as above. 

We shall normalize the Fourier transform on L^(M); for / G L^(M) fl L^' 



fiO = / f{x)e-'-"^dx. 

JR 

For (f) G L2(M), define 

In the case of the representation of the integers on L^(M) given by translations, the multi- 
plicity theory gives that 

L2(M) ^l2(G,/2(Z)), 

where the unitary operator yielding the equivalence is precisely the Fourier transform. Hence, 
the representation on Wq is equivalent to L^{G,C) (via a unitary operator U), and also 
equivalent to a subspace of L^(G', /^(Z)) (via the Fourier transform), where each "fiber" is 
one dimensional. For / G Wq then, we have that 

Moreover, we shall associate G = S*^ to [0, 1) in the standard way. 
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Lemma 4. Suppose that (po and 0i are as above. Let E = : |0o(OP — |}; '^^'^^ 

F = : 101 (OP > i}. Then the measure of E n F zs 0, and E U F = R up to a set of 
measure 0. 

Proof. First note that both E and F are 1-periodic, i.e. if x G -E, then x +1 & E, whence we 
shall consider E and F restricted to [0, 1). By theorem ^ the frame generated by {0O;0i} 
is a normalized tight frame. Since the representation on Wo is equivalent to the regular 
representation, it's multiplicity function is identically 1 on [0, 1), and there exists a unitary 
operator U : Wq — * L'^{G). By our remarks above, 

\uMO? + \uUO? = \Uo? + \Ui)?- 

Since 0o and 0i together generate Wq, by lemma 0, |0o(OP + > ^r almost all 

^ G [0,1). Finally, by proposition |T|, it follows that |0o(OP + l<^i(OP = 1 almost all 
^ G [0, 1), from which the lemma follows. □ 

Theorem 7. Let 0o one? 0i 6e as above. Define functions f and g by 

fiO = — — > 9{0 = — — • 

\M0\ 

The function defined by 

is an orthonormal wavelet for L^(]R), associated with the original MRA, i.e. ip & Wq. 

Proof. By the definition of a MRA, it suffices only to show that the translates of if) form an 
orthonormal basis of Wq. First note that G Wq since, by definition, the functions / and g 

are 1-periodic and /, G i^^([0, 1)). Furthermore, we have that = 1 whence the 

translates of are orthonormal. It follows then that the closed span of the translates of ip is 
Wo. □ 

Define the operator T1/2 on L^(]R) by Ti/2/(x) = /(x — 1/2). We have a much stronger 
result if the subspace Vq reduces T1/2. (See for a discussion of when this occurs.) 

Theorem 8. Suppose that the subspace Vq reduces T1/2. Then the function given by ip = 
•\/20o is an orthonormal wavelet. 

Proof. The subspace Vq reduces T1/2 if and only if Wq reduces Ti/2- If so, then we have 

Ti/2(j)o = Ti/2PwoD(j) = PwoDTcj) = (pi. 
Since T1/2 is a unitary multiplication operator, it follows that 

Therefore, {T^0o : / G Z} forms a tight frame for Wq, with frame bound |. Since the 
representation on Wq is equivalent to the regular representation, {T'0o} forms an orthogonal 
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set. Whence, by normalizing 0o by the factor of \/2, we get an orthonormal basis of Wo, as 
required. □ 
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